Cache algorithms

Results: 190



#Item
121Scheduling algorithms / MySQL / Deadline scheduler / Scheduling / Asynchronous I/O / Latency / Cache / Kernel / Linux kernel / Software / Computing / Free software

Getting Priorities Straight: Improving Linux Support for Database I/O Christoffer Hall, Philippe Bonnet University of Copenhagen Universitetsparken[removed]Copenhagen

Add to Reading List

Source URL: www.vldb2005.org

Language: English - Date: 2005-08-02 11:06:46
122File sharing networks / Network architecture / Cross-platform software / Freenet / Chord / Peer-to-peer / Routing / Cache algorithms / Hash table / Computing / Software / Distributed data storage

Using the Small-World Model to Improve Freenet Performance Hui Zhang* Ashish Goel† University of Southern Californina

Add to Reading List

Source URL: snap.stanford.edu

Language: English - Date: 2011-11-19 02:39:02
123Models of computation / Analysis of algorithms / Computability theory / Formal methods / Randomized algorithm / Algorithm / Turing machine / Applied mathematics / Theoretical computer science / Computer science

Decoupling Cache Coherence from Architecture in XML Klaus Oberecker, Aris Mallas and E. David Zotter Abstract but is buffetted by previous work in the field.

Add to Reading List

Source URL: www.zotter.com

Language: English - Date: 2007-11-05 14:06:35
124Cache / Computer science / Cache-oblivious algorithm / K-d tree / Binary logarithm / Computational geometry / Range tree / Fast Fourier transform / Bin / Mathematics / Computing / Analysis of algorithms

Cache-Oblivious Data Structures for Orthogonal Range Searching Pankaj K. Agarwal∗ Lars Arge†

Add to Reading List

Source URL: www.daimi.au.dk

Language: English - Date: 2003-04-01 11:29:28
125Central processing unit / Scheduling algorithms / Runahead / Scheduling / CPU cache / Thread / C dynamic memory allocation / Hardware scout / Computing / Computer architecture / Computer hardware

18-447: Computer Architecture Lecture 28: Runahead Execution Prof. Onur Mutlu Carnegie Mellon University Spring 2013, [removed]

Add to Reading List

Source URL: www.ece.cmu.edu

Language: English - Date: 2013-04-14 20:33:03
126Computing / Cache / Microprocessors / Analysis of algorithms / Models of computation / CPU cache / Merge sort / Parallel computing / Time complexity / Sorting algorithms / Theoretical computer science / Mathematics

2009 International Conference on Parallel Processing A Partition-Merge based Cache-Conscious Parallel Sorting Algorithm for CMP with Shared Cache* 1

Add to Reading List

Source URL: www.cc.gatech.edu

Language: English - Date: 2012-06-01 10:57:26
127Analysis of algorithms / Applied mathematics / Cache-oblivious algorithm / Fast Fourier transform / Asymptotically optimal algorithm / CPU cache / Cooley–Tukey FFT algorithm / Cache algorithms / Merge sort / Mathematics / Theoretical computer science / Cache

Cache-Oblivious Algorithms E XTENDED A BSTRACT Matteo Frigo Charles E. Leiserson Harald Prokop Sridhar Ramachandran

Add to Reading List

Source URL: supertech.csail.mit.edu

Language: English - Date: 2014-09-16 08:27:48
128Computational complexity theory / Analysis of algorithms / Concurrent computing / Parallel computing / Cache / Scheduling / Algorithm / Thread / Cilk / Theoretical computer science / Computing / Applied mathematics

An Analysis of Dag-Consistent Distributed Shared-Memory Algorithms Robert D. Blumofe Matteo Frigo† Christopher F. Joerg† Charles E. Leiserson† Keith H. Randall†  

Add to Reading List

Source URL: supertech.csail.mit.edu

Language: English - Date: 2014-09-16 08:27:51
129Computer science / Computing / Virtual memory / Cache / Page replacement algorithm / Cache-oblivious algorithm / Paging / Competitive analysis / Adversary model / Analysis of algorithms / Online algorithms / Computer memory

The Worst Page-Replacement Policy Kunal Agrawal1 , Michael A. Bender2 , and Jeremy T. Fineman1 1 2

Add to Reading List

Source URL: supertech.csail.mit.edu

Language: English - Date: 2014-09-16 08:27:49
130B-tree / Computer memory / Analysis of algorithms / Cache-oblivious algorithm / Lookahead / CPU cache / Database / Search tree / Charles E. Leiserson / Computing / Cache / Data

External-Memory Search Trees with Fast Insertions by Jelani Nelson Submitted to the Department of Electrical Engineering and Computer

Add to Reading List

Source URL: supertech.csail.mit.edu

Language: English - Date: 2014-09-16 08:27:50
UPDATE